Big O notation

Results: 335



#Item
11Mathematics / Logarithms / Multiplicative functions / Analysis of algorithms / Asymptotic analysis / Big O notation / Mathematical notation / Prime number / Greatest common divisor / Prime number theorem / Average order of an arithmetic function

Algorithms and Data Structures Winter TermExercises for Units 1 and 2 1. This sequence of exercises is supposed to illustrate that certain restrictions that we put on our RAM model are really necessary. If they

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-02-29 02:27:50
12Analysis of algorithms / Computational complexity theory / Theory of computation / Mathematics / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Entropy / Best /  worst and average case / Big O notation

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:31
13Mathematical analysis / Mathematics / Analysis / Differential calculus / Logarithms / Derivative / Expected value / Exponentiation / For loop / Big O notation / Loglog plot / Natural logarithm

1 Algebra Simultaneous Equations Solve for x and y (What are the values of x and y):

Add to Reading List

Source URL: www.cogsci.ucsd.edu

Language: English - Date: 2012-09-27 12:43:46
14Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Probability theory / Mathematical notation / Leader election / Randomized algorithm / Big O in probability notation / Time complexity / -net

Approximating the Size of a Radio Network in Beeping Model Philipp Brandes1 , Marcin Kardas2 , Marek Klonowski2 , Dominik Pająk2 , and Roger Wattenhofer1 ? 1 2

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-07-19 07:32:17
15Mathematics / Analysis of algorithms / Discrete mathematics / Number theory / Mathematical analysis / Combinatorics / Partition / Time complexity / E-function / Big O notation

The Partition Technique for Overlays of Envelopes∗ Vladlen Koltun† Micha Sharir‡ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2009-04-29 21:59:48
16Computational complexity theory / Mathematics / Theory of computation / Analysis of algorithms / Operations research / Asymptotic analysis / Combinatorial optimization / Dynamic programming / Master theorem / Big O notation / Knapsack problem / Time complexity

Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis May 19, Spring 2011

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-05-20 09:43:49
17Stochastic processes / Mathematical analysis / Mathematics / Central limit theorem / Random walk / Statistics / Loop-erased random walk / Big O notation

ELSEVIER Stochastic Processes and their Applications184 stochastic processes

Add to Reading List

Source URL: www.math.csi.cuny.edu

Language: English - Date: 2009-05-03 17:57:30
18Mathematics / Mathematical analysis / Probability theory / Stochastic processes / Central limit theorem / Law of large numbers / Markov chain / Mixing / Big O notation / Series

Discussion Paper Series A No.646 Convergence Rates of Sums of α-mixing Triangular Arrays: with an Application to Non-parametric Drift Function

Add to Reading List

Source URL: www.ier.hit-u.ac.jp

Language: English - Date: 2016-08-08 22:08:34
19Information science / Information retrieval / Search algorithms / Hashing / Cuckoo hashing / Hash table / Perfect hash function / Hash function / Linear probing / Randomized algorithm / Big O notation / Double hashing

Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation Yuriy Arbitman∗ Moni Naor†

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-04-08 04:06:04
UPDATE